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(3J[)[ Abstract. Motivated by the work of D. Y. Kleinbock, E. Lin- 

^ ■ denstrauss, G. A. Margulis, and B. Weiss [7, 8], we explore the 

Diophantine properties of probability measures invariant under the 
Gauss map. Specifically, we prove that every such measure which 
has hnite Lyapunov exponent is extremal, i.e. gives zero measure 
to the set of very well approximable numbers. We show on the 
other hand that there exist examples where the Lyapunov expo- 
nent is infinite and the invariant measure is not extremal. Finally, 
we answer in the negative a question posed by Kleinbock, Linden- 
strauss, and Weiss [7], by constructing a family of measures on 
R which are Ahlfors regular and yet do not satisfy a 0-1 law for 
approximability. 



1. Introduction 

Definition 1.1. Let ip : N — > (0, oo) be any function. We recall that 
an irrational x G [0, 1] is if) -approximable if there exist infinitely many 
p/q G Q such that 



p 

x 

Q 



<#?)• 



We recall the following facts and definitions from the classical theory 
of Diophantine approximation: 

• Every x is ^-approximable when ip(q) = q~ 2 . 

• x is badly approximable if there exists e > such that x is 
not -^-approximable when ip(g) = eq~ 2 . The set of badly ap- 
proximable numbers has Hausdorff dimension one but Lebesgue 
measure zero. 

• x is very well approximable if there exists c > such that x is 
ip- approximable when ip(q) = q~^ 2+c \ The set of very well ap- 
proximable numbers has Hausdorff dimension one but Lebesgue 
measure zero. 

• x is a Liouville number if for all c > the number x is ip- 
approximable when ip{q) = q~ c . The set of Liouville numbers 
has Hausdorff dimension zero. 

l 
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1.1. Extremal measures. A measure 1 /i on H. is said to be extremal 
if the set of very well approximable numbers is null with respect to 
/i. In other words, fi behaves like Lebesgue measure with respect to 
very well approximable numbers. This definition was introduced by D. 
Y. Kleinbock, E. Lindenstrauss, and B. Weiss in [7], as a generaliza- 
tion of the notion of an extremal manifold, which was defined by V. 
Sprindzuk. B. Weiss [12] proved that measures which satisfy a certain 
decay condition, called absolutely decaying, are extremal. 

Definition 1.2. For a > 0, a measure \x on M is said to be absolutely a- 
decaying if there exists C > such that for all x G IR, for all < r < 1 
and for all < e < 1 we have 



It is said to be absolutely decaying if it is absolutely a-decaying for 
some a > 0. 

We recall also that for 5 > 0, a measure /i on 1 is Ahlfors 5-regular 
if there exist positive constants C\ and C 2 such that 



for all x in the topological support of /i and for all < r < 1. Examples 
of Ahlfors regular measures include Lebesgue measure and the Haus- 
dorff measure on certain fractals such as the Cantor set. Clearly, any 
Ahlfors 5-regular measure on R is automatically absolutely 5-decaying. 

Generalizations of Weiss's result to higher dimensions have been con- 
sidered by Kleinbock, Lindenstrauss, and Weiss [7]. However, for the 
purposes of this paper we will consider only Weiss's original result and 
not the higher dimensional generalizations. 

Let G : [0, 1] — > [0, 1] be the Gauss map, i.e. 



where [^J is the integer part of x. A measure \i is invariant with 
respect to the Gauss map if \x o G^ 1 = fi. In this paper we consider 
the extremality of probability measures invariant with respect to the 
Gauss map. Specifically, we show that if an invariant measure \i has 
finite Lyapunov exponent, then \i is extremal. 



In this paper all measures are assumed to be Borel and locally finite. 



(1.2) 



fi(B(x,er)) < Ce a fx(B(x,r)). 



dr 6 < fi(B(x,r)) < C 2 r s 



(1.3) 
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Definition 1.3. If fi is a probability measure on [0, 1] invariant with 
respect to the Gauss map, then the integral 



is called the Lyapunov exponent of the measure \i with respect to the 
Gauss map G. 

Theorem 2.1. If fj, is a probability measure on [0, 1] \Q invariant with 
respect to the Gauss map G with finite Lyapunov exponent then 
/i is extremal. 

The assumption that x^(G) < oo is a very reasonable assumption 
which is satisfied for a large class of dynamically defined measures; 
see Section 4. In particular there exist measures which satisfy this 
assumption but are not absolutely decaying. It is also a necessary 
assumption, as seen from the following: 

Theorem 4.5. There exists a measure \x invariant with respect to the 
Gauss map which gives full measure to the Liouville numbers. In par- 
ticular, /i is not extremal. 

1.2. A question about absolutely decaying measures. In [7], 
Kleinbock, Lindenstrauss, and Weiss asked the following question: 2 

Question 1.4 (Question 10.1 of [7]). Suppose that /i is an absolutely 
decaying measure on M.. 

(a) Is it true that for any decreasing function ip : N — >■ (0, +oo) ; 
either the set of ip- approximate numbers or its complement has 
fi-measure ? 

(b) Is it true that for all ip as in (a) ; [i-almost every point is ip- 
approximable if and only if 



We answer this question in the negative by constructing a family of 
measures on R which are Ahlfors regular (and in particular absolutely 
decaying) and yet do not satisfy either (a) or (b). 

To construct these measures, we fix a set / C N and let 

J i = {x E [0, 1] \ Q : the continued fraction entries of x lie in /}. 

2 Actually, Kleinbock, Lindenstrauss, and Weiss's question was about friendly 
measures on W d . When restricted to one dimension, friendly measures are the same 
as absolutely decaying measures (see Lemma 2.2 in [7]). 

3 In this formula we have replaced ip(q) by qip(q) due to a difference in the defi- 
nition of ■0-approximability. 




oo 



(1.4) 




q=l 
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Theorem 6.1. Fix an infinite set I C N, and let h be the Hausdorff 
dimension of Jj. Assume that the h-dimensional Hausdorff measure 
H 11 restricted to Jj is Ahlfors h-regular. Let ji = % h ]j n and let 
ip : N — ?■ (0, +oo) be a function such that the function q h-> q 2 ip(q) 
is nonincreasing . Then ji-almost every (resp. ji-almost no) point is 
ip-approximable, assuming that the series 



diverges (resp. converges). 

We note that the convergence case of Theorem 6.1 is a theorem of 
Weiss [12], which he proved for any absolutely decaying measure /i and 
for any function ip : N — > (0, +oo). 

Note that when I — N, then fi is Lebesgue measure on [0,1], and 
Theorem 6.1 reduces to the classical Khinchine theorem. 

It is not immediately obvious that the hypotheses of Theorem 6.1 
can ever be satisfied (except for the case I = N). Nevertheless we will 
demonstrate the following: 

Theorem 7.1. For every < 5 < 1 there exists an infinite set I C N 
such that BD(Jj) = 5 and such that H s 1 j 7 is Ahlfors 5-regular. 4 

Combining Theorems 6.1 and 7.1 in the obvious way yields the fol- 
lowing corollary: 

Corollary 1.5. For every < a < 1, there exists an Ahlfors a-regular, 
and therefore absolutely a-decaying, measure fi such that for any func- 
tion : N — > (0, +oo) such that the function q h- > q 2 ip(q) is nonincreas- 
ing, then \i-almost every (resp. fi-almost no) point is ip-approximable, 
assuming that the series (6.1) diverges (resp. converges). 

In the case a — 1, the measure is simply Lebesgue measure. 

Corollary 1.6. The answer to Question 1.4 is negative (for both parts 
(a) and (b) ). 

Proof. Fix < a < 1 and let ji be the measure guaranteed by Corollary 
1.5. To see that the answer to (b) is negative, we merely note the 
existence of a function ip for which (1.4) converges but (6.1) diverges. 
For example, 



(6.1) 




q=l 



il>(q) 



1 



Hog 1/a (q) 



4 Here and from now on HD(S') denotes the Hausdorff dimension of a set S. V. S (S) 
and V s (S) denote its (5-dimensional Hausdorff and packing measure, respectively. 
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To see that the answer to (a) is negative, let y G R be chosen at 
random with respect to Lebesgue measure. As noted in [7] (see the 
paragraph immediately following Question 10.1), the measure v : = 
jjj o (x i — y x ~\~ y)~ l does satisfy (b) of Question 1.4. But then the 
measure fj, + v is also Ahlfors regular, but does not satisfy (a); indeed, 
for the function tp given above, //-almost every point but //-almost no 
point is ?/>-approximable. □ 

In the process of proving Theorems 6.1 and 7.1, we establish the 
following criterion for determining whether T-L a )j I is Ahlfors regular. 
This improves more complicated criteria which can be found in [9]. 

Theorem 5.5 (Abridged). Fix an infinite set I C N, and let h = 
HD(J/). The following are equivalent: 

(a) n h (Ji) > and V h (Ji) < oo. 
(bl) % h 1 jj is Ahlfors h-regular. 
(cl) For all y E I and r > 1 

#(%r)n/)xr A . 

Thus the Ahlfors regularity of Ji is equivalent to the "dual Ahlfors 
regularity" of the generating set I. 

Note that it is possible for (cl) to be satisfied for some h ^ HD(J/). 
In such a case, the set Jj is not Ahlfors regular. 

The structure of the paper is as follows: In Section 2, we will prove 
Theorem 2.1. In Section 3, we will recall some basic definitions and 
theorems from the theory of conformal iterated function systems, which 
are needed to prove Theorems 4.5, 5.5, 6.1, and 7.1. In Section 4, we 
will give some examples of measures which satisfy the hypotheses of 
Theorem 2.1, and we shall prove Theorem 4.5. In Section 5 we will 
discuss various characterizations of Ahlfors regularity and semiregular- 
ity of J/, and we shall prove Theorem 5.5. In Section 6 we shall prove 
Theorem 6.1 and in Section 7 we shall prove Theorem 7.1. 

The interdependence of the sections is as follows: Section 4 depends 
on Sections 2 and 3; Section 5 depends on Section 3; Section 6 depends 
on Sections 2, 3, and 5; Section 7 depends on 3 and 5. 

Acknowledgments: The authors would like to thank both D. Y. 
Kleinbock and B. Weiss for reading the manuscript and making helpful 
suggestions. The third-named author was supported in part by the NSF 
Grant DMS 1001874. 

2. Proof of Theorem 2.1 
In this section we will prove the following theorem: 
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Theorem 2.1. If /i is a probability measure on [0, 1] \Q invariant with 
respect to the Gauss map G with finite Lyapunov exponent x^(G), then 
fi is extremal. 

2.1. A relation between continued fractions and Diophantine 
approximation. As the first step in the proof of Theorem 2.1, we 
establish a relation between the continued fraction expansion of an 
irrational x G [0, 1] with its Diophantine properties. This relation may 
be compared to Theorem 8.5 of [6]. 

Definition 2.2. For a function ip : N — >■ (0,oo), let us say that x is 
ip-well approximable if x is e-^-approximable for every e > 0. 

Remark 2.3. ip-well approximability implies ^-approximability but 
not vice-versa; for example, if x is a badly approximable number and 
ip(q) = 1/q 2 then x is ?/>-approximable but not ip-well approximable. 

Lemma 2.4. Fix an irrational x G [0, 1] and let [0; u ,Ui, . . .] be the 
continued fraction expansion of x. Let {p n /q n ) c ^ =0 be the convergents of 
x. Let ip : N — > (0, oo) be a function satisfying 

HQ) < \ 

for all q. Then x is ip-well approximable if and only if for every K > 
there exist infinitely many n G N such that 

(2.1) u n > Kcj)(q n ), 

where 

q 2 ip(q) 

Proof. Fix an irrational x G [0, 1]. We recall the following well-known 
facts (see e.g. [5] or [1]): 

(i) If p/q is a rational approximation of x such that \x — p/q\ < 
l/(2g 2 ), then p/q is a convergent of x. 

(ii) For every n G N we have 



Pn 
X 

q n 



< 



q n q n +i 



(2-2) — r < 

q n {qn + qn+i) 

and 

(2.3) q n+1 = u n q n + g n _i. 

From (i), it follows that for any < e < 1/2, (1.1) cannot be satisfied 
for any p/q which is not a convergent. Thus, we may restrict our 
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attention to approximations of x which are convergents. Fix n G N, 
and note that by (2.3) we have 

5 

Qn+i x u n q n 

and thus (2.2) implies 

Pr. 



X 



Thus, x is ^-well approximable if and only if for every e > there exist 
infinitely many n G N such that 

> eip(q n ) 



(We are using the e to absorb the constant coming from the asymp- 
totic.) Rearranging and letting K — 1/e yields the lemma. □ 

Definition 2.5. For x G [0, 1], let 

ax) = [i/x\ 

be the first entry in the continued fraction expansion of x, so that 
£(G n (x)) = u n for all n. Let 

77 = log(l + 0- 

Corollary 2.6. Fix an irrational x G [0, 1] and let [0; u , u>i, . . .} be the 
continued fraction expansion ofx. Then the following are equivalent: 

(i) The number x is very well approximable. 

(ii) There exists c > such that for infinitely many n GN, 

rt-l 

(2.4) log(l + w n ) > c^log(l + ^), 

3=0 

or equivalently , 

rt-l 

(2.5) V (G n (x))> c J2v(G^x)). 

3=0 

Formula (2.5) will be more useful than (2.4) for our ergodic theory 
purposes. 



'Here and from now on x denotes a multiplicative asymptotic. 
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Proof. We first give some bounds for q n in terms of the continued frac- 
tion entries ou , . . . , w n _i. The upper bound is easy: the recursion equa- 
tion (2.3) implies that 

n-1 

gn<n^' + 1 )- 

3=0 

In the other direction, we divide into cases according to whether n is 
even or odd. If n = 2k then 

k-l n-1 

q n > Y[(u 2j uJ2j+i + 1) > Yl V U 3 + 1 

3=0 j=Q 

and if n = 2k + 1 then 

n—l 

Qn > UJn-lQn-1 > ~7= JJ y/uj + 1- 
V 2 j=0 

Let t > 0. Taking logarithms, we can rewrite the above inequalities as 

-. n—l n—l 

(2.6) -J2r)(G j (x)) -log(V2) < log(g n ) < ^^"(x)). 

j=o i=o 

Now the corollary follows immediately from (2.6) together with Lemma 
2.4, and the following characterization of the set VWA: 

An irrational x e [0, 1] is very well approximable if and 
only if there exists c > such that it is ^-well approx- 
imable where ip(q) = g^ 2 ^. 

□ 

Using (2.6) and Lemma 2.4, we also deduce the following: 

Corollary 2.7. Fix an irrational x G [0,1]. Then the following are 
equivalent: 

(i) x is a Liouville number. 

(ii) For all c > 0, there exist infinitely many n G N such that (2.5) 
holds. 

Remark 2.8. The well-known fact that an irrational x G [0, 1] is badly 
approximable if and only if its continued fraction entries are bounded 
is also a corollary of Lemma 2.4. 
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2.2. Proof of Theorem 2.1. We first of all note that it suffices to 
consider the case where \i is ergodic with respect to G, since if Xn 
is finite, then \v is finite for almost all measures v in the ergodic 
decomposition of fi. Since the set VWA is invariant with respect to the 
Gauss map, it follows that any ergodic measure must give either zero 
or full measure to VWA. 

Let fi be an ergodic invariant measure whose Lyapunov exponent 
Xfi = / log |G'|d/i is finite. Let r] be as in Definition 2.5. Since r](x) x 
—2 log(a;) = log |G'(x)|, it follows that J rjdfj, is also finite. On the other 
hand, r\ is a strictly positive function and so we have 

(2.7) < J rjdfj. < oo. 

We claim that \i is extremal. Suppose to the contrary that //-almost 
every number x G [0, 1] is very well approximable. It then follows from 
Corollary 2.6, (2.7), and the Birkhoff ergodic theorem that for //-almost 
all such numbers x, we have that 

1 n_1 1 1 

liminf - Y^rj(G j (x)) < — limsup -r)(G n (x)) = 

with some c x > coming from Corollary 2.6. Invoking the Birkhoff 
ergodic theorem again, we conclude that f rjd/i < 0. This contradiction 
finishes the proof. 



3. Iterated function systems and conformal measures 

Our main example of a measure invariant with respect to the Gauss 
map will be the unique invariant probability measure absolutely con- 
tinuous to a conformal measure associated with an iterated function 
system consisting of inverse branches of the Gauss map. In this sec- 
tion we recall the definitions and main theorems. All theorems in this 
section except for those in Subsection 3.5 were proven first in [9] and 
also in a more general context in [10]. 

3.1. IFSs and continued fractions. For each i e N, consider the 
map gi : [0, 1] — > [0, 1] defined by 

9i(x) = t— ■ 

I + X 

The map Qi is an inverse branch of the Gauss map G. For any set 
/ C N, the collection of maps Si = {gi}i<=i is a conformal iterated 
function system (see [9] or [10] for the definition). 
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Given u = UqUJx^ ■ ■ ■ £ N n , let 

9u ■= 9oj °g ul ---° 9u n -i : [o, i] ->■ [0, 1], 



so that 



wo + 



+ 



In particular, 
Let 



+ x 

9u(0) = [0; U ,Uu . . . ,o;„_i]. 



Ji= Pi U fl-dM])- 

rteN ug/N 

The set J/ is called the limit set of the IFS 5/. It coincides with the set 
of all irrational numbers in [0, 1] whose continued fraction entries all lie 
in I. If I is infinite, then the set J[ \ Jj consists of the set of all rational 
numbers whose continued fraction entries all lie in I. Moreover, Jj is 
forward invariant under the Gauss map G, i.e. 

G(Jj) = Jl 

3.2. A formula for the Hausdorff dimension of Jj. Fix I C N. 

A famous formula of R. Bowen relates the Hausdorff dimension of Jj 
to an invariant of the IFS S[ called the topological pressure. Below we 
describe this invariant and state Bowen's formula. 

Given t > 0, the following limit exists and is called the topological 
pressure of the IFS Si at the parameter t: 



Pr(t) := lim - log £ \\g' u 



n— >oo Jl 



t 



Theorem 3.1 (Bowen's formula; Theorem 4.2.13 of [10]). For any set 

/CN, 

HD(Jj) = inf{t > : P 7 (t) < 0}. 
In particular, HD(J/) is the unique zero of Pi if such a zero exists. 

We will need also the following theorem: 

Theorem 3.2 (Theorem 2.1.5 of [10]). Given t > 0, for every set 
I C N the function I >->■ Pi(t) is continuous in the following sense: 

Pl ^ = jtL P 'n{i,...,JV}(f). 
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3.3. Conformal measures. Conformal measures are an important 
tool for understanding the geometry of the limit set Jj. In many 
cases they coincide with either the normalized Hausdorff measure or 
the normalized packing measure. 

Definition 3.3. Fix t > and I C N. A probability measure m on 
[0, 1] is called t- conformal with respect to the iterated function system 
Si if m(J/) = 1 and if 



for every Borel set A C [0, 1] and for every % e 

Definition 3.4. Fix 7 C N. The system Si is said to be regular if 
there exists t > such that Piif) = 0. 

Proposition 3.5 (Theorem 4.2.9 of [10]). Fix I C N. TTie following 
are equivalent: 

(a) T/ie IFS Sj is regular. 

(b) There exists a measure m and t > sttc/i that m is t-conformal. 
Furthermore, in this case m and t are both unique, and P(t) = 0. 

Corollary 3.6. Fix t > and ICR Then if P(t) = 0, then there 
exists a measure m which is t-conformal. 

Proof. Since P(i) = 0, it follows that the IFS Si is regular, so by 
Proposition 3.5, there exists a measure m and a number t' > such that 
m is t'-conformal and P(t') = 0. But since P is strictly decreasing (part 
(b) of Proposition 4.2.8 of [10]), we have t = t', so m is t-conformal. □ 

Proposition 3.7. Fix I C.N, and suppose that the IFS Sj is regular. 
Let mi be the unique conformal measure, and let h = HD(J/) ; so that 
mi is h-conformal. Then there exists a unique Borel probability G- 
invariant measure jii on Ji absolutely continuous with respect to mi. 
This measure is ergodic and equivalent to mi. The logarithm of the 
corresponding Radon-Nikodym derivative is a bounded function on J T . 

Proof. See Theorem 2.4.3 and part (c) of Corollary 2.7.5 in [10]. □ 

Proposition 3.8. 

(a) If the hi -dimensional Hausdorff measure of Ji is positive (it is 
always finite), then the system Si is regular and we have 




mi = 



n h '(JiY 
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(b) If the hi -dimensional packing measure of Jj is finite (it is always 
positive), then the system Sj is regular and we have 

■p'" u 

mi = v^JTy 

Proof. An argument analogous to the proof of the change of vari- 
ables formula demonstrates that both of the above expressions are hi- 
conformal. The proposition therefore follows from Proposition 3.5. □ 

3.4. Regularity properties of the IFS Si. Fix I C N. In this 
subsection we discuss properties of the IFS Si that are stronger than 
just regularity. 
Let 

0/ := inf{t > : Pj(t) < +oo}. 
We have the following simple characterization of the number 6j\ 

Proposition 3.9. 

Oi = infO > : H\L < +°°} = inf > : < +0 °}- 

iei iei 

Proof. The first equation is part (a) of Proposition 4.2.8 of [10]; the 
second follows from the fact that ||<?-||oo = i~ 2 for all iei □ 

Definition 3.10. Fix I C N. The system Si is said to be strongly 
regular if there exists t > such that < Pi{t) < +oo, and it is called 
cofinitely regular (or hereditarily regular) if Pi(0i) = +oo. 

We have the following: 

Proposition 3.11 (Theorem 4.3.5 of [10]). 

(a) Every cofinitely regular system is strongly regular and every 
strongly regular system is regular. 

(b) For each strongly regular system Si, we have HD(J/) > 

Proposition 3.12 (Theorem 4.3.4 of [10]). Fix ICR The system Si 
is cofinitely regular if and only if the series 

26! 



iei iei 

diverges. 



Recall from Section 1 that if /i is a probability measure on [0, 1] is 
invariant with respect to the Gauss map G : [0, 1] — > [0, 1], then the 
integral 

X ,(G) = J log|G'|d/i 
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is called the Lyapunov exponent of the measure \i with respect to the 
Gauss map G. We have the following: 

Proposition 3.13. Fix I C N. If the system Sj is strongly regular, 
then x^{G) < +00. 

Proof. By part (b) of Proposition 3.11, we have hi > 9i. Fix 9j < t < 
hi. Then by the definition of 61, the series 



E 

iei 



converges. Now we can estimate the Lyapunov exponent of \ij as fol- 
lows: 

/ log|G"|d/i 7 x f ^rm = J2^g(l + t)m I (g t ([0,l})) 
J J iei 

x^iog(i + or 2 ^<^^- 2 '<oo. 

iei iei 

□ 

3.5. Two lemmas. Each of the two lemmas in this subsection will be 
used several times throughout the remainder of the paper. 
For every set / C N and for every t > let 

Lemma 3.14 (Lemma 4.3 of [4]). Fix 5 > 0. Let i > 2 and let I be a 

finite subset o/N \ {i}. Then 

(3.1) X S (I)+ (—-) <\ s (lU{i})<\5(I)+ ' 



i + lj ~ v/ \i + 2 

Remark 3.15. Applying Theorem 3.2 to this lemma, we conclude that 
(3.1) holds in fact for all sets I C N \ {i}. 

Recall that we have defined = [l/x\ to be the first entry of the 
continued fraction expansion of x. For any u> G N n , let 

S„ ■= g u ([0, 1]) = {xe [0, 1] : aG J (x)) = Uj Vj = 0, . . . ,n - 1}, 

i.e. S u is the set of all numbers whose continued fraction expansions 
begin with the sequence uo, . . . , u n -\. Furthermore, for each k e N let 

^Xk = U ^ oji ' 

i<k 
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Lemma 3.16. Fix I C N, and suppose that the IFS Sj is regular. 
Let hj be the Hausdorff dimension of Jj and let mj be the unique hj- 
conformal measure of Si. Then 

(3 ] mi (S u ) ~ 4^ 

and 

i>k 

Proof. It is clear that (3.3) follows from (3.2). To demonstrate (3.2), 
note that since mj is foj-conformal we have 

mijS^ = m f (&»([0,l])) = f\(g' ui (x)\ h 'dm I (x) 
mi(S w ) mi ( guJ ([0,l])) " j\g'^x)\ h ^ mi {x) 



> 



min [0 ,i] 


\gL : 


hi 


max [0) i] 




\hi 



J\h T 



[0,1] 

On the other hand, we have (see [9], line -10 of p. 4997, or by direct 
computation) 

max [o,i] WJ < 4 
min [o,i] |^| 

which yields (3.2). □ 

4. EXTREMALITY OF CONFORMAL MEASURES 

Fix I C N, and suppose that the IFS Si is regular. In this section we 
discuss the extremality of the measures mi and \xi defined in Section 3. 
Note that since mi and \ii are absolutely continuous to each other, mi 
is extremal if and only if jii is. 

By Theorem 2.1, if Xm < +oo, then /xj is extremal. By Propo- 
sition 3.13, if Si is strongly regular, then \ni < °°- The following 
proposition gives very general sufficient conditions for Si to be strongly 
regular: 

Proposition 4.1. If I C N, then any of the following three conditions 
entail strong regularity of the iterated function system Si, and thus the 
extremality of the measures mi and \ii: 

(a) / is finite. 

(b) The series ^ ae i a~ 2dl diverges. 

(c) The Hausdorff dimension of the limit set of the IFS is strictly 
greater than 1/2. 

(d) 1,2 el. 
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Proof. Item (a) follows directly from the definition (we have < -Pj(O) < 
oo); item (b) follows from (a) of Proposition 3.11 and Proposition 3.12; 
item (c) follows from Theorem 4.3.10 of [10] along with the observation 
that 8i < 6fq = 1/2; item (d) follows from item (c) and the fact, proven 
in [2], that h {1<2} = HD(J {li2} ) > 1/2. □ 

Remark 4.2. In case (a), the extremality of /// is obvious since its 
topological support Ji is contained in the set of badly approximable 
numbers (see Remark 2.8). 

Remark 4.3. The main result of [11], namely, the extremality part of 
Theorem 4.5 of that paper, can be deduced from part (b) of Proposition 
4.1. 

Example 4.4. Fix a > 2 and let I be the geometric series I = 
{a, a 2 , . . .}. Then condition (b) of Proposition 4.1 is satisfied. Thus 
the measure /// is extremal. On the other hand, fij is not absolutely 
decaying (see below), so the extremality of /// does not follow from 
Weiss's theorem [12]. 

Proof that jij is not absolutely decaying. Fix n G N, and let x n = a~ n G 
Jj. Then 

If /i were absolutely a-decaying, we would therefore have 

_ V [ B ( Xn ' ^ ~ q^+l)] < q ' 

H [B (x n , ± - -rr)] " 




1/a" 

which is a contradiction for n large enough. □ 

The remainder of this section will be devoted to proving the following 
theorem: 

Theorem 4.5. There exists a measure \x invariant with respect to the 
Gauss map which gives full measure to the Liouville numbers. In par- 
ticular, fi is not extremal. 

The measure \x will be of the form \xi for some 7 C N defining a 
regular system Si. 

Define a sequence of finite subsets In C N recursively in the following 
manner: 

1. Let /„ = 0. 
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2. Suppose that the set In-i has been defined. Let M N -\ 
max(7jv_i). (By convention let max(^) = 0.) 

3. Choose m N e N large enough so that: 

log(l + m N ) > NA N log(l + M N -i) 

25 

< 2~ N . 



rriN + 2 / 

4. Let Rn C {mAT, . . .} be a finite set satisfying: 

(4.1) 1 - 2-^-^ < X s (I N -i U .Rat) < 1 - 2"". 

(The existence of such a set R N is verified below.) 

5. Let In = In-i U -Rat and then go back to step 2. 

We now check that in step 4, it is always possible to find a set Rn 
which satisfies (4.1). We first claim that 

(4.2) A 5 (/jv-i) < 1 - 2- N < \ s (I N -i U {m N , . . .}). 

Indeed, the left inequality follows from the induction hypothesis (or by 
direct computation in the case N — 1). The right hand side follows 
from Lemma 3.14 and the fact that the series 

i=mjv 

diverges (since 5 < 1/2). 

It follows from (4.2) that there exists K e {m N , . . .} so that 

Xs{I N -i U {m N , . . . , K}) <l-2- N 

< A 5 (/ w _ 1 U{m^,...,ir+l}). 
Let Rn = {n^N, ■ ■ ■ , K}. By Lemma 3.14, we have 
\ s (I N -iU{m N ,...,K}) > 

- lM 

> A 5 (7at-i U {m N , . . . , K + 1}) 



(# + !) + 2 



> i _ 2~ N - 2~ N = 1 - 2-^-^ 



which demonstrates (4.1). 
Let 

I = {JIn- 

N 

By Theorem 3.2, we have Xs{I) = 1, and thus = 0. By Corol- 

lary 3.6 and Proposition 3.7 we have that HD(J/) = 5, and that 
there exists a 5-conformal measure mj and an absolutely continuous 
G- invariant measure To complete the proof we need to show that 
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mi, and thus ///, gives full measure to the set of Liouville numbers. To 
this end, fixiVGN. By Lemma 3.14 we have 

(4.3) i-A,(in{i,...,M„})< y: (VbV^ 45 E (yt-X- 



i>M N i>M N 

Fix u = (oOj)]Zo e N n . It then follows from (3.3) and (4.3) that 

^g^<i->-A i( /n {!,..., M, }) ), 
where S u and S^ fc are defined as in Lemma 3.16. Invoking (4.1) gives 

(4.4) ^ < 1 - c2~ N , 

where c = 1/16 5 . Now for each n G N let 

S n , N = {xe [0, 1] : aG 3 (x)) < M N Vj = 0, . . . ,n - 1}. 
Formula (4.4) yields 

m '(W) < 1 - c2 -^. 

Iterating yields 

m/(S n>JV ) < (1 - c2- Af )". 
Letting n = 4^, we see that 

m/(-V,;v) < e _c2iV 

and thus 

oo 

^m^SV^) < OO. 
v=o 

Thus by the Borel-Cantelli lemma, mj-almost every point x G Jj lies 
in only finitely many sets of the form S±n n . Fix such a point x, and 
we will show that % IS db Liouville number. By Corollary 2.7, it suffices 
to demonstrate that for all c > we have 

n-l 

(4.5) V (G n (x))>cJ2v(G j (x)) 

3=0 

for infinitely many n G N, where i] is defined as in Definition 2.5. 
Indeed, for all but finitely many N G N, we have x S 4 n^ n and 
so there exists n < A N such that ^(G n (x)) > M N . Without loss of 
generality, we may assume that n is minimal with this property, i.e. 
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^(G^x)) < M N for all j < n. Now, since / does not contain any 
numbers between M N and m N+ i, we have ^{G n {x)) > m N+ i and thus 

rj(G n (x)) > log(l + m N+l ) = N4 N log(l + M N ) 

n-1 

>JVj>g(l + £(<?»'(*))) 
i=o 

n-1 

= JV5>(G»'(aO) 
j=o 

which demonstrates that (4.5) has infinitely many solutions. Thus the 
proof of Theorem 4.5 is complete. 

5. Combinatorial characterizations of Ahlfors 

regularity 

In this section we prove Theorem 5.5 which gives a combinatorial 
characterization of Ahlfors regularity of Jj. We begin by recalling the 
following theorems: 

Theorem 5.1 (Theorem 4.1 of [9]). Fix a set I C N 7 and suppose that 
the IFS Si is regular. Let h = HD(J/) 7 and let mj be an h-conformal 
measure. Then the following are equivalent: 

(a) n h (Ji) > 0. 
(b) 

(5.1) sup } klk2 )\ h V r 2 ^ < oo. 

k\<i<k2 

(c) mi is Ahlfors h-lower regular i.e. 

m z (B(x,r)) <r h Vx G J £ Vr < 1. 

Proof. The equivalence of (a) and (b) is proven in Theorem 4.1 of [9]. 
The implication (a)=>-(c) follows from the last line of the proof of the 
implication (c)=^(a) of Theorem 4.5.3 of [10] (just before the mass 
distribution principle is applied), and the implication (c)=>-(a) is the 
mass distrubution principle. □ 

Theorem 5.2 (Theorem 5.1 of [9]). Fix an infinite set I C N, and 
suppose that the IFS Sj is regular. Let h = HD(J/), and let mj be an 
h-conformal measure. Then the following are equivalent: 

(a) V h (Ji) < oo. 
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(b) Both of the following hold: 

inf (W* V t- 2h >0 

ki<k 2 (k 2 - h) h ^ 



inf k h y" 
k>i ^ 



i- 2h > 0. 



iei 

i>k 

(c) mj is Ahlfors h-upper regular i.e. 

m I {B{x,r)) >r h VxG J 7 Vr < 1. 

Note that the assumption that / is infinite is necessary in this theorem 
since any finite IFS satisfies (a) and (c) but not (b). 

Proof. The equivalence of (a) and (b) is proven in Theorem 5.1 of [9]. 
The implication (a)=^(c) follows from the last line of the proof of the 
implication (c)=^(a) of Theorem 4.5.5 of [10] (just before the mass dis- 
tribution principle for packing measure is applied), and the implication 
(c)=^(a) is the mass distrubution principle for packing measure. □ 

We can add new equivalences to Theorems 5.1 and 5.2 as follows: 

Theorem 5.3. (a)-(c) of Theorem 5.1 are equivalent to the following: 

(d) Both (i) and (ii) hold: 

(i) For ally G N and for all 1 < r < y/2, 

#(B(y, r )nI)<r h . 

(ii) For all keN, 

J2r 2h <k~ h . 

iei 

i>k 

Theorem 5.4. (a)-(c) of Theorem 5.2 are equivalent to the following: 

(d) Both (i) and (ii) hold: 

(i) For ally e I and for all 1 < r < y/2, 

#(B(y,r)nr)>r h . 

(ii) For all keN, 

J2r 2h >k~ h . 

iei 

i>k 
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Proof of Theorems 5.3 and 5.4. By way of illustration we shall show 
that (d) of Theorem 5.3 implies (b) of Theorem 5.1. The proof of the 
other implications are left to the reader. 

Fix k\ < hi. If / fl A; 2 ] = 0, then the pair (ki,k 2 ) does not 
contribute to the supremum (5.1). Thus, suppose that In [hi, k 2 ] ^ 0, 
and fix y G / H [ki, k 2 ]. Let r = max(/c 2 — y,y — ki). If r < y/2, then 
we have 



-k 2 < y < 2h 
r < k 2 — k\ < 2r 



and thus by (d)(i) of Theorem 5.3 we have 




= r - h #(in[k u k 2 ]) 

<r- ft #(Jn%r))<r-V 



= 1. 



On the other hand, suppose that r > y/2. Then 




k 2 > -k\ 



K 2 

k 2 - ki > — 



and thus by (d)(ii) of Theorem 5.3 we have 




ki<i<k2 



i>k\ 




iei 

i>k\ 



Thus either way we have 




which is equivalent to (5.1). 



□ 
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If we restrict our attention to sets / which satisfy both the conditions 
of Theorem 5.1 and those of Theorem 5.2, then we get even more 
characterizations: 

Theorem 5.5. Fix an infinite set I C N, and let h = hj = HD(J/). 
Then (a)-(c3) are equivalent and imply (d)-(e): 

(a) n h (Ji) > and V h (Ji) < oo. 
(bl) l-i h ]jj is Ahlfors h-regular. 
(b2) V h )jj is Ahlfors h-regular. 

(b3) The IFS Sj is regular and mj is Ahlfors h-regular. 
(b4) The IFS Sj is regular and Hi is Ahlfors h-regular. 
(cl) For all y E I and r > 1 

(5.2) #(B(y,r)nl) x r h . 

(c2) Both of the following hold: 

(i) (5.2) holds for all y e I and 1 < r < y/2. 

(ii) There exists m e N such that for all k £ N, we have 
[k,mk] n I ^ 0. 

(c3) Both of the following hold: 

(i) (5.2) holds for all y £ I and 1 < r < y/2. 

(ii) For all k G N we have 

(5.3) ^r a xr A . 

i>A; 

(d) 7 = /i/2. 

(e) T/ie /FjS iS/ zs cofinitely regular. 

Proof. Let us first assume that Si is regular. Then the equivalence of 
(a), (b3), and (c3) follows directly from Theorems 5.3 and 5.4. The 
equivalence of (b3) and (b4) follows from part Proposition 3.7. To see 
that (bl) and (b3) are equivalent, note that by part (a) of Proposi- 
tion 3.8, if the equivalence fails then H h (Ji) = 0. But in this case, 
clearly (bl) and (a) are both false, so since (a) is equivalent to (b3) 
we have (bl)<^(b3). A similar argument yields the equivalence of (b2) 
and (b3). 

We next show that (cl)<^(c2)<^(c3)=^(d), (e). In these proofs we do 
not assume regularity of Si. 

Proof of (c3)=>(c2). Suppose that (c3) holds. Let C be the implied 
constant of (5.3), and let m = \C 2 ^ h ~\ + 1. Then for any k E N, we 
have 



J2 ^ 2h < C(mk)- h < C- l k~ h < J2 
iei iei 

i>mk i>k 



r 2h 
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which demonstrates that [k,mk] Hi ^ 0. < 

Proof of (c2)=>-(cl), (c3), (d), (e). Suppose that (c2) holds. We claim 
that 

(5.4) #(/ n [k, 3mA:]) x k h 

for all k G N. Indeed, the upper bound can be achieved by covering 
I H [k, 3m k] by finitely many sets of the form B(y,y/2), where y G 
ln[k, 3mk], and applying (5.2). The lower bound follows from choosing 
a point y G Id [2 k, 2m k] and applying (5.2) to the set B(y ) y/2). 
From (5.4), we calculate that for any t > and k G N we have 



nSN iel 
(3m) n k<i<(i 

J2[(3m) n k] h [{3m) n k] 



r 2 ' 



ie/ neN iel 

i>k (3m) n k<i<(3m) n+1 k 



-2t 

yomj j [^<j//tj ft/ j 

which diverges if t < h/2 and is otherwise asymptotic to 

k h - 2t < oo. 

Specializing to the case t = h yields (c3). Applying Proposition 3.9 
yields (d). Finally, part Proposition 3.7 yields (e). 

To demonstrate (cl), fix y G / and r > 1. If r < y/2, then we have 
(5.2) for free. Thus, suppose r > y/2. Let iV = |~log 3m (y + r)~|. Then 

N 

B(y,r)C |J [(3m)", (3m)" +1 ] . 

n=0 

On the other hand, for each n < N we have from (5.4) 

#(/n [(3m)",(3m) n+1 ]) x [(3m) n ] ft 

and summing yields 

#(%r)n/)<[(3m) ff ] ft xr A . 

To get the lower bound, note that 

#(B(y, r) n 7) > y/2) n /) x (y/2) ft x 

This bound is good enough unless r > y. In this case, let /c = [?"/(3m)J , 
and (5.4) yields the bound. < 

Proof of (cl)=^(c2). Similar to the proof of (c3)=^(c2). < 
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This completes the proof of the theorem in the case where Si is reg- 
ular. Suppose on the other hand that Sj is not regular. Then (b3) and 
(b4) are clearly false. Applying parts (a) and (b) of Proposition 3.8 
yields that (a), (bl), and (b2) are false. Applying part (a) of Proposi- 
tion 3.11 yields that (d) is false. Since we have (cl)^(c2)^(c3)=>(d), 
and the proof of this did not depend on the regularity of Si, we have 
that (cl)-(c3) are false. This yields the theorem. □ 

6. Proof of Theorem 6.1 

In this section we will prove the following theorem: 

Theorem 6.1. Fix an infinite set I C. N, and let h be the Hausdorff 
dimension of Jj. Assume that the h-dimensional Hausdorff measure 
H h restricted to Ji is Ahlfors h-regular. Let ji = % h ] Jn and let 
ip : N — > (0, +oo) be a function such that the function q i— >■ q 2 ip(q) 
is nonincreasing. Then ^-almost every (resp. fi-almost no) point is 
ip -approximate, assuming that the series 

oo 

(6.1) ^Tg 2 *-v(<?r 

5=1 

diverges (resp. converges). 

As noted in the introduction, the convergence case follows from 
Weiss's theorem [12]. 

Fix a function ip : N — > (0, oo), and suppose that the series (6.1) 
diverges and that the function q q 2 ip(q) is nonincreasing. By (a) 
of Proposition 3.8, we have mi x H h ]j n so to prove the theorem it 
suffices to show that m/-almost every number is -^-approximable. In 
fact, we will demonstrate the (slightly) stronger statement that m/- 
almost every number is ?/>-well approximable. 

By (bl)=^(e) of Theorem 5.5, the iterated function system Si = 
{g a }aei is cofinitely regular. Thus the Lyapunov exponent of fii is finite 
(Proposition 3.13 and part (a) of Proposition 3.11) and in particular 
< f rj&ni < oo (see (2.7)), where r\ is defined as in Definition 2.5. 
Thus by the Birkhoff ergodic theorem, we have 

-X>(^'(:r)H£:= / iflvn 

for /^/-almost every x G [0, 1]. Combining the above equation with (2.6) 
gives 

E 1 1 

(6.2) — < liminf — log(o n ) < limsup — log(o n ) < E. 

2 n->oo n n _>oo n 
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Let x G [0, 1] be a point such that (6.2) holds but which is not ip- 
well approximable. By Lemma 2.4 there exists K > such that for all 
nGN, (2.1) fails to hold. Combining (6.2), the negation of (2.1), and 
the fact that 0(g) = q i^ q ^ is nondecreasing yields 

(6.3) u n = aG n (x)) < K^ n ) 

for all n sufficiently large, where 7 = 1+ \e E ] . By increasing K, we 
may ensure that (6.3) holds for all n G N. 

Thus, we are done if we show that the set of x for which there exists 
K such that (6.3) holds for all n G N is a null set. Given n G N and 
K > let 

S^, n ,K = {x G J 1 : (6.3) holds for n, K} 

and 

n-1 
3=0 

To complete the proof of Theorem 6.1 we must therefore show that 

(6.4) mj (5j >00>J J = VK > 0. 
Fix K > 0. 

For each nGN, let k n = K(p(Y l ). In the notation of Lemma 3.16, 
we have 

u>eA n 

S^,n+l,K = [J S+ kn , 

u>eA n 

where 

n-1 

A n = l[{l,...,k,}. 

3=0 

It therefore follows from (3.3) that 



m l( S },n+l) < _ J_ 2hj 

i>k„ 



On the other hand, by the implication (bl)=^(c3) of Theorem 5.5 we 
have 

(6.5) E^^^^T' 

iei 
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Thus for some constant K 2 > depending on K, we have 



m l( S i,n+l, K ) 



Thus 

oo 

MSU,k) < II C 1 - ^(tT*) 

n=0 

which is zero if the series 

oo 

(6.6) $>(7T h 

n=0 

diverges. Now, by Cauchy's condensation test, (6.6) diverges if and 
only if (6.1) diverges. This demonstrates (6.4), completing the proof. 

7. Proof of Theorem 7.1 

In this section we will prove the following theorem: 

Theorem 7.1. For every < 5 < 1 there exists an infinite set I C N 
such that HD(J/) = 5 and such that % s \ j 7 is Ahlfors 5-regular. 

Fix < 5 < 1. If 5 = 1, we let / = N; the conclusion of the 
proposition is satisfied since then H 6 }j T is simply Lebesgue measure. 
Thus, we shall assume without loss of generality that 5 < 1. We 
observe that by the implication (cl)=^(bl) of Theorem 5.5, to prove 
Theorem 7.1 it suffices to find a set / satisfying 

(7.1) HD(J/) = 5 
and 

(7.2) #(%r)n/)xr 5 

We will begin by finding a set Iq which satisfies (7.2) but not (7.1). 

Then we will construct a set R which satisfies (7.1) but not (7.2). 

Finally we will combine I and R into a single set Is which is satisfies 
both (7.1) and (7.2). 

7.1. Constructing I . 

Lemma 7.2. There exists a set I C N satisfying (7.2). 
Proof. Indeed, let Iq be the set of all sums of the form 

nGN 

where a n = or 1 for all n G N, with only finitely many Is. It is readily 
verified that I satisfies (7.2). □ 
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7.2. Constructing R. We define a sequence of subsets R N C N by 
induction: 

1. Let i?i = {1}. 

2. Suppose that Rn-i Q {1, . . . , iV — 1} has been defined for some 
TV > 2. If 



then let iiV = Rn-i U {iV}, otherwise let iiV = Rn-i- 
Observation 7.3. For all iV G N 



Proof. The base case follows either from direct computation or from 
Bowen's formula (Theorem 3.1); the inductive step follows from the 



Claim 7.4. R := [J n Rn is not cofinite. 

Proof. By Theorem 3.2 and by the previous observation, we have X$(R) < 
1. Combining with Bowen's formula, we see that BD(J R ) < 5 < 1 = 
HD(J N ). In particular, R ^ N. 

Thus if we suppose by contradiction that R is cofinite, then has 
a maximal element M; moreover, we know that M > 2 since 1 G R. 
But then by the construction of Rm, we have 



X s (R N -i U {N}) < 1, 



X 5 (Rn) < I- 



construction of R 



■N- 



□ 



Xs(R M -i U {M}) > 1 



and so by Lemma 3.14 we have 



(7.3) 




On the other hand, by Observation 7.3 we have 

X s {Rm-i U {M + 1, . . . , N}) = X S {R N ) < 1 
for every N £ N. So, applying Lemma 3.14, we see that 




> X s (R M -i U {M + 1, . . . , N}) - Xs(Rm-i) 
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Since N was arbitrary, we can take the limit as iV approaches infinity 
and so we have 

2<5 / r, \ 25 



Jx=M+l \1 + X J 



2 + 

If 5 < 1/2, then the left hand integral diverges, a contradiction. If 
5 > 1/2, the left hand integral converges and we have 

(M + 2) 1 ^ / o \25 



25-1 < V2 + M, 

Rearranging yields 

M + 2 < 2 2<5 (25 - 1) < 2 2 (2 - 1) = 4. 

This contradicts M > 2 and the proof is finished. □ 

Observation 7.5. It follows from (7.3), Observation 7.3, and Theo- 
rem 3.2 that 

HD(J R ) = 5. 

7.3. Combining I and R. Fix iVi £ ff\i? large, to be determined 
later. 6 By the construction of R Nl we have (7.3) with M — N 1: and so 

25 



'-{JTNJ * <i- 

Now let J be as in Lemma 7.2, and let 

/+ := 2/ 

/_ := 2/ - 1. 

It is evident that any set /jCN satisfying 
(7.4) J_ C* 7,5 C* i+ U J_ 

satisfies (7.2), where A 7? means #(A \ _B) < oo. We will con- 
struct such a set recursively. Now by the implication (cl)=^(c3) of 
Theorem 5.5 7 , we have 

E(^)**E.-"«>o; 

iei- v 7 i€i- 
thus we may choose N 2 large enough so that 

(7-5) (aTv) <l-A,(i? iVl _ 1 )- 

ie/-\{i,...,JV 2 } V y 



Specifically, we let iVi be large enough so that (7.7) cannot hold whenever 
M > Ni. 

7 Note that the implication holds even when h ^ HD(J/). 
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We will now construct a sequence of sets (In)n>n-l-i recursively in the 
following manner: 

1. Let 

/ ffl -i = %.iU(J.\{l,...,JV 2 }). 

2. Suppose that In-i has been defined for some N > N\. If N ^ 
I + U {iVi}, then let I N = J^-i- 

3. If N eI+\J{N x }, and if 

\s(In-i U {N}) < 1, 

then let ijv = Jjv-i U {iV}. 

4. Otherwise, let = ijv-i- 

Observation 7.6. For all iV > iVi — 1 

Xs(In) < I- 

Proof. The base case of induction follows from Lemma 3.14 together 
with (7.7). The induction step follows from the construction of I N . □ 

Claim 7.7. Case 4 occurs infinitely many times. 

Proof. As JVi ^ i?, we know that Case 4 occurs at least once, namely 
at N — Ni. If we suppose by contradiction that it occurs only finitely 
often, then there is some maximal value M at which it occurs. In 
particular 

\ s (Im-i U {M}) > 1, 
and applying Lemma 3.14 gives 

(7.6) A s (/m-0>1-(^) ■ 

On the other hand, by the above observation and by the maximality 
of M we have 

A 5 (7 M -iU(7 + n{M + l,...,7V})) < 1 

for all N E N. Combining these last two formulas and then applying 
Lemma 3.14, we see that 

/ 2 \ 2S 

\2Tm) > Xs{Im ~ 1 U (/+ n {M + X ' • • • ' N})) ~ Xs{Im ' i) 




i€l+ 
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Since N was arbitrary, we can take the limit as iV approaches infinity 
which yields 




Since 5 > 0, this is a contradiction if M is sufficiently large. Thus, if 
we let Ni be large enough so that (7.7) cannot hold whenever M > Ni, 
then this completes the proof of the claim. □ 

Now let 

i = u= u i N . 

N>N-l-1 

As mentioned earlier, it is clear that I satisfies (7.2) since it satisfies 
(7.4). Thus to complete the proof of Theorem 7.1, it suffices to demon- 
strate (7.1). To this end, let (Mk)k be an increasing sequence of points 
at which Case 4 occurs. For each k e N, we have (7.6) with M = M k 
i.e. 

/ 2 \ 25 

Taking the limit as k approaches infinity, we see that Xs(I) = 1. Thus 
by Bowen's formula (Theorem 3.1), we have HD(J/) = 5. This com- 
pletes the proof. 
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